package obj.day5;

/**
 * @author げっしょく
 * @date 2021/7/20
 */
public class Test4 {
    //冒泡排序：将一个无序的数组变成一个从小到大的数组
    public static void main(String[] args) {
        //定义一个长度为10的数组
        int[] arr = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        Buttusort(arr);
        //定义一个在交换的时候的中间变量
//        int tmp = 0;
//        for (int i = 0; i < arr.length; i++) {
            //数组长度减一是因为不减一的话索引会越界
            //因为在j每次都是时j+1进行交换
            //当j 等于最后一个索引时，j+1就越界了
            //在减i是因为i等于1时
            //就证明了数组的最后一个数就是最大数了
//            for (int j = 0; j < arr.length - 1 - i; j++) {
//                if(arr[j] > arr[j+1]){
//                    tmp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = tmp;
//                }
//            }
//        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

    private static void Buttusort(int[] arr) {
        int left = 0;
        int right = arr.length - 1;
        int mid = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            for(int j = 0 ; j < arr.length -1 - i; j++){
                if (arr[j] > arr[j + 1]) {
                    mid = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = mid;
                }
            }

        }
    }
}
